Least squares support vector machine with self-organizing multiple kernel learning and sparsity

© 2018 In recent years, least squares support vector machines (LSSVMs) with various kernel functions have been widely used in the field of machine learning. However, the selection of kernel functions is often ignored in practice. In this paper, an improved LSSVM method based on self-organizing multiple kernel learning is proposed for black-box problems. To strengthen the generalization ability of the LSSVM, some appropriate kernel functions are selected and the corresponding model parameters are optimized using a differential evolution algorithm based on an improved mutation strategy. Due to the large computation cost, a sparse selection strategy is developed to extract useful data and remove redundant data without loss of accuracy. To demonstrate the effectiveness of the proposed method, some benchmark problems from the UCI machine learning repository are tested. The results show that the proposed method performs better than other state-of-the-art methods. In addition, to verify the practicability of the proposed method, it is applied to a real-world converter steelmaking process. The results illustrate that the proposed model can precisely predict the molten steel quality and satisfy the actual production demand

Robust assignment of airport gates with operational safety constraints

This paper reviews existing approaches to the airport gate assignment problem (AGAP) and presents an optimization model for the problem considering operational safety constraints. The main objective is to minimize the dispersion of gate idle time periods (to get robust optimization) while ensuring appropriate matching between the size of each aircraft and its assigned gate type and avoiding the potential hazard caused by gate apron operational conflict. Genetic algorithm is adopted to solve the problem. An illustrative example is given to show the effectiveness and efficiency of the algorithm. The algorithm performance is further demonstrated using data of a terminal from Beijing Capital International Airport (PEK)

An MILP model and a hybrid evolutionary algorithm for integrated operation optimisation of multi-head surface mounting machines in PCB assembly

This paper focuses on an operation optimisation problem for a class of multi-head surface mounting machines in printed circuit board assembly lines. The problem involves five interrelated sub-problems: assigning nozzle types as well as components to heads, assigning feeders to slots and determining component pickup and placement sequences. According to the depth of making decisions, the sub-problems are first classified into two layers. Based on the classification, a two-stage mixed-integer linear programming (MILP) is developed to describe it and a two-stage problem-solving frame with a hybrid evolutionary algorithm (HEA) is proposed. In the first stage, a constructive heuristic is developed to determine the set of nozzle types assigned to each head and the total number of assembly cycles; in the second stage, constructive heuristics, an evolutionary algorithm with two evolutionary operators and a tabu search (TS) with multiple neighbourhoods are combined to solve all the sub-problems simultaneously, where the results obtained in the first stage are taken as constraints. Computational experiments show that the HEA can obtain good near-optimal solutions for small size instances when compared with an optimal solver, Cplex, and can provide better results when compared with a TS and an EA for actual instances

Scheduling and pricing of services to minimise CO2 emissions of delivery vehicles

Previous research found that minimising emissions often conflicts with maximising profit in service delivery. In this study, we consider a service scheduling problem and propose a new approach to the problem which applies low-emission vehicle scheduling techniques with dynamic pricing to reduce CO2 emissions and maximise profit. Incentives are included in the service prices to influence the customer’s choice in order to reduce CO2 emissions. To help the company determining the incentives, our approach solves the problem in two phases. The first phase solves vehicle scheduling models with the objective of minimising CO2 emissions and the second phase solves a dynamic pricing model to maximise profit. This approach is tested through numerical experiments

Differential evolution with an individual-dependent mechanism

Differential evolution (DE) is a well-known optimization algorithm that utilizes the difference of positions between individuals to perturb base vectors and thus generate new mutant individuals. However, the difference between the fitness values of individuals, which may be helpful to improve the performance of the algorithm, has not been used to tune parameters and choose mutation strategies. In this paper, we propose a novel variant of DE with an individual-dependent mechanism that includes an individual-dependent parameter (IDP) setting and an individual-dependent mutation (IDM) strategy. In the IDP setting, control parameters are set for individuals according to the differences in their fitness values. In the IDM strategy, four mutation operators with different searching characteristics are assigned to the superior and inferior individuals, respectively, at different stages of the evolution process. The performance of the proposed algorithm is then extensively evaluated on a suite of the 28 latest benchmark functions developed for the 2013 Congress on Evolutionary Computation special session. Experimental results demonstrate the algorithm's outstanding performance

Resource location for relief distribution and victim evacuation after a sudden-onset disaster

Quick responses to sudden-onset disasters and the effective allocation of rescue and relief resources are vital for saving lives and reducing the suffering of the victims. This paper deals with the problem of positioning medical and relief distribution facilities after a sudden-onset disaster event. The background of this study is the situation in Padang Pariaman District after the West Sumatra earthquake. Three models are built for the resource location and deployment decisions. The first model reflects current practice where relief distribution and victim evacuation are performed separately and relief is distributed by distribution centers within administrative boundaries. The second model allows relief to be distributed across boundaries by any distribution center. The third model further breaks down functional barriers to allow the evacuation and relief distribution operations share vehicles. These models are solved directly for small problems and by using a direct approach as well as heuristics for large problems. Test results on small problems show that resource sharing measures, both across boundaries and across different functions, improve on current practice. For large problems, the results give similar conclusions to those for small problems when each model is solved using its own best approach

Integrated storage space allocation and ship scheduling problem in bulk cargo terminals

This study is motivated by the practices of large iron and steel companies that have steady and heavy demands for bulk raw materials, such as iron ore, coal, limestone, etc. These materials are usually transported to a bulk cargo terminal by ships (or to a station by trains). Once unloaded, they are moved to and stored in a bulk material stockyard, waiting for retrieval for use in production. Efficient storage space allocation and ship scheduling are critical to achieving high space utilization, low material loss, and low transportation costs. In this article, we study the integrated storage space allocation and ship scheduling problem in the bulk cargo terminal. Our problem is different from other associated problems due to the special way that the materials are transported and stored. A novel mixed-integer programming model is developed and then solved using a Benders decomposition algorithm, which is enhanced by the use of various valid inequalities, combinatorial Benders cuts, variable reduction tests, and an iterative heuristic procedure. Computational results indicate that the proposed solution method is much more efficient than the standard solution software CPLEX

A simulation of a police patrol service system with multi-grade time-varying incident arrivals

Due to the squeeze on public expenditure, the funding cuts imposed on the police provide a great impetus to find an efficient incident response sequence with limited resources. This is especially the case for police response systems which exhibit the characteristics of time-varying volume of demand. In this paper, we investigate two types of priority queues in the patrol service system. Both the incident arrival rate and the scheduled staff level change with time. For such a system, there is no analytical model available to give close-form performance, so simulation is used for the study. Although dynamic priority queues which enable more flexibility in setting the sequence of service requests are widely applied in many service systems, such as the NHS service system, the simulation model results show that in police patrol service systems static priority queue performs better

Research into container reshuffling and stacking problems in container terminal yards

Container stacking and reshuffling are important issues in the management of operations in a container terminal. Minimizing the number of reshuffles can increase productivity of the yard cranes and the efficiency of the terminal. In this research, the authors improve the existing static reshuffling model, develop five effective heuristics, and analyze the performance of these algorithms. A discrete-event simulation model is developed to animate the stacking, retrieving, and reshuffling operations and to test the performance of the proposed heuristics and their extended versions in a dynamic environment with arrivals and retrievals of containers. The experimental results for the static problem show that the improved model can solve the reshuffling problem more quickly than the existing model and the proposed extended heuristics are superior to the existing ones. The experimental results for the dynamic problem show that the results of the extended versions of the five proposed heuristics are superior or similar to the best results of the existing heuristics and consume very little time

Global method for a class of operation optimization problem in steel rolling systems

Many steel products are produced in hot or cold rolling lines with multiple stands. The steel material becomes thinner after being rolled at each stand. Steady-state parameters for controlling the rolling line need to be set so as to satisfy the final product specifications and minimize the total energy consumption. This paper develops a generalized geometric programming model for this setting problem and proposes a global method for solving it. The model can be expressed with a linear objective function and a set of constraints including nonconvex ones. Through constructing lower bounds of some components, the constraints can be converted to convex ones approximately. A sequential approximation method is proposed in a gradually reduced interval to improve accuracy and efficiency. However, the resulting convex programming model in each iteration is still complicated. To reduce the power, it is transformed into a second-order cone programming (SOCP) model and solved using alternating direction method of multipliers (ADMM). The effectiveness of the global method is tested using real data from a hot-rolling line with seven stands. The results demonstrate that the proposed global method solves the problem effectively and reduces the energy consumption